Governor says ‘red wave’ in his state was so deep it will open pathway to popular conservative choice